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|K(x  ,y  m  >_  0. 

J  i,j=l 

For  additional  discussion  see  Karlin  (1964). 

We  shall  need  the  following  total  positivity  result: 

c  h 

Lemma  3.5:  Let  f.  denote  the  density  of  the  i  order  statistic 
-  in 

in  a  sample  of  size  n  from  F  having  density  f.  Then 

(i)  f^(x)  is  totally  positive  of  order  infinity  (TP^)  in  i=l,2,... 

and  -oo  <  x  <  «>, 

(ii)  f.  (x)  is  RR  in  n=l,2,...  and  -oo  <  x  <  °°,  and 
in  °° 

(iii)  f  .  (x)  is  TP  in  n=l,2,...,  and  -00  <  x  <  «>. 

n-i  ,n  00 

Proof :  Note  that 

'  (l-DUn-l)!  rH<‘)?"iw,H'  (3-5) 

(i)  Since  [F(x)/F(x)]*  ^  is  TP^  in  i=l,2,...,n  and  -00  <  x  <  oo^ 

then  f.  (x)  is  TP  in  i  and  x. 
in  « 

(ii)  Since  [F(x)]n  is  RR  in  n  and  x,  so  is  f.  (x) . 

00  in 

(iii)  Since  f  (x)  =  7-  ~ rn  t  Fn  1  1 (x)F1 (x)f (x)  and  F°(x)  is 

n-i  ,n  tn-1-1 ; . 1. 

TP  o  in  n*l,2,...,  and  -<*>  <  x  <  the  result  follows,  j  ] 

Using  this  total  positivity  property,  we  obtain 

THEOREM  3.6:  Let  G  ^ F  be  starshaped  on  the  support  of  F  and 

F(0)  =  0  =  G(0),  Then  EX.  /EY .  is 

tn  zn 

(i)  de areasing  in  it 
(ii)  increasing  in  n,  and 
(Hi)  F.X  .  /EY  .  is  deareasing  in  n. 
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ABSTRACT 


Comparisons  are  obtained  between  a  linear  combination  of  order 
statistics  from  a  distribution  F  and  a  corresponding  linear  combination 
from  a  distribution  G  where  G  is  (a)  convex,  and  (b)  starshaped, 
fhe  results  have  applications  in  life  testing  where  the  underlying 
distribution  has  monotone  failure  rate  or  monotone  failure  rate  on  the 
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1.  INTRODUCTION 


In  this  paper  we  present  some  results  of  theoretical  interest 
concerning  order  statistics  and  their  spacings  from  certain  restricted 
families  of  positive  random  variables.  Applications  to  life  testing 
are  discussed  in  a  separate  paper  [Barlow  and  Proschan  (in  process)]. 

For  a  specified  continuous  distribution  G  for  which  G(0)  =  0, 
we  consider  the  family  3  of  distributions  such  that  for  F  in  & 
and  F(0)  =0,  G  ^F  is  starshaped  or  convex  on  the  support  of  F. 
Distributions  related  in  this  way  by  convexity  have  been  studied  by 
Van  Zwet  (1964).  It  is  known  that  F(0)  =  0,  G(0)  *  0,  and  G  ^F 
convex  imply  G  ^F  starshaped.  [Bruckner  and  Ostrow  (1962)]. 

If  G  is  the  exponential  distribution,  then  G  *F  convex  where 
finite  is  equivalent  to  F  having  an  increasing  failure  rate  (i.e.,  F  is 
IFR) .  G  ^F  starshaped  is  equivalent  to  F  having  an  increasing  failure 
rate  average  (i.e.,  F  is  IFRA)  [Birnbaum,  Esary,  and  Marshall  (1965)]. 

G  ^F  concave  on  [0,°°)  is  equivalent  to  F  having  decreasing  failure 
rate  (i.e.,  F  is  DFR) . 

If  G  is  the  uniform  distribution,  then  G  ^F  convex  on  the  support 
of  F  is  equivalent  to  F  having  an  increasing  density.  If  F  (G)  denotes 
the  gamma  distribution  with  shape  parameter  a  (6)  with  a  >  6,  then  G  *F 
is  convex  on  [0,°°)  [Van  Zwet  (1964)].  The  Weibull  family  is  similarly 
ordered,  as  may  be  readily  verified. 
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Comparisons  for  linear  combinations  of  expected  values  of  order 
statistics  from  F  and  G  are  obtained  when  G  is  starshaped.  In 

addition,  stochastic  comparisons  for  linear  combinations  of  order 
statistics  are  obtained  when  G  ^F  is  convex  as  well  as  when  G  ^F  is 
starshaped . 

Specializing  to  the  case  where  G  is  the  exponential  distribution 
and  F  is  IFR  or  IFRA,  stochastic  comparisons  are  made  for  the  "total  time 
on  test",  which  is  of  interest  in  life  testing.  Bounds  on  the  expected 
values  of  order  statistics  are  also  obtained  for  this  case. 

Finally,  we  investigate  the  preservation  of  certain  class  properties 
under  the  operation  of  taking  order  statistics. 

2 .  PRELIMINARIES 

Throughout  this  paper  we  adopt  the  following  notation  and  assumptions. 
Let  X  (Y)  have  distribution  F  (G) .  We  assume  that  F(0)  =  0  =  G(0),  and 
that  F  and  G  are  continuous.  We  also  assume  that  the  support  of  F 
is  an  interval,  possibly  infinite,  and  that  G  is  strictly  increasing  on 
its  support.  We  use  F  for  1-F  and  G  for  1-G. 

We  consider  functions  $  defined  on  [0,b],  0  <  b  <_  °°.  <j>  is 

starshaped  on  [0,b]  if  cb  (ax)  <_  acp  (x)  for  0  <_  a  <_  1,  0  <_  x  b 

(or  equivalently,  if  4>(x)/x  is  increasing  for  x  in  [0,b]);  and  <J> 

is  convex  on  [0,b]  if  <f[ax  +  (l-a)y]  <_  a<{>(x)  +  (1— a) (y )  for  0  a  <_  1, 

0  '•  x,  y  _  b.  Then  on  [ 0 , b ] ,  convex  $  such  that  cf (0)  <_  0  are  star¬ 

shaped  . 
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Ihe  following  properties  of  IFR  (DFR)  distributions  will  be  needed 
[cf.  Barlow  and  Proschan  (1965),  Chapter  II].  If  F  is  IFR  (DFR)  and 

0  x  <  0 

G(x)  = 

1  -  e  ,  x  >  0 

then 

(i)  G  ^F  is  convex  (concave)  where  finite  (on  [0,®)); 

(ii)  Fu(x)  =  [F(x+u)  -  F(u)]/F(u)  is  increasing  (decreasing)  in 

u  >_  0  for  all  x  ^  0  whenever  the  denominator  is  nonzero; 

(iii)  G  ^F  (F  ^G)  is  starshaped  where  defined  (on  [0,®)); 

1 

(iv)  [F(x)]x  is  decreasing  (increasing)  in  x  _>  0. 

Let  X,  <•••<  X  (Y,  <•••<  Y  )  denote  an  ordered  sample  of  size 
In  —  -  nn  In  —  —  nn  K 

n  from  F  (G) ;  define  X  S  0  (Y  =0).  We  drop  the  second  subscript 

on  on 

when  there  is  no  danger  of  confusion.  We  use  the  term  increasing  (decreasing) 

st  /St; 

for  nondecreasing  (nonincreasing).  We  use  the  notation  _>  1.1/  for 

st 

"stochastically  greater  than"  ("stochastically  less  than")  and  =  for 
"stochastically  equivalent  to". 

3.  INEQUALITIES  IN  THE  CASE  OF  STARSHAPEDNF.SS 

In  this  section  we  consider  pairs  of  distributions  F  and  G  such 

that  G  ^F  is  starshaped  on  the  support  of  F.  We  shall  obtain  a  stochastic 

comparison  between  linear  combinations  of  order  statistics  X,  <•••<  X 

in  —  —  nn 

from  F  and  Y,  <•••<  Y  from  G.  To  do  this  we  first  present  some  basic 
In  -  -  nn 

inequalities  for  starshaped  functions.  For  further  discussion  and 
extension  of  Lemmas  3.1  and  3.3,  see  Barlow,  Marshall, 
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and  Proschan 
n 


A 


i 


(in  process) . 


We  shall  find  it  convenient  to  define 


n  n 

Lemma  3.1:  <M2aix-{)  -  2a^(x-|)  (3.1) 

.  'i=l  1  x>  1=1  1  1 


for  all  starshaped  4>  on  [0,b]  and  all  0  <_  <_•  •  •<_  x^  <_  b  if 

and  only  if  there  exists  k  (1  <_  k  n)  such  that  0  <_  A^<_*  •  •  <_  A^  <_  1 
and  ■•••■  A^  =  0. 


Proof : 

Sufficiency .  Assume  0  <_  A^  <_•••<_  ±  1  and 

Then  a^  <_  0  for  1=1,2, . . .  ,k-l,  0  <_  a^  <_  1,  a^  =  0  for  i=k+l 

n  n 

Using  the  identity  2  aixj_  E  2  Ai^Xi”Xi-l^  ’  we  conclude  that 

n  11 

a.x.  <  x.  .  Thus 
i  i  —  k 


o<  2 

i 


A  =  0. 
n 

#  f  n  • 


^(xk)/xk  1  (x±)  /x± 


for  i=l, . . . ,k-l,  and 


*(xk)/xk  1  4>(Zaixi)/Zaixi. 


Hence 


n 


k-1 

2  (”ai)xi  +  2  at^ 


<i>(xk) 


k-1 


x, 


I  2  +  4>(£aixi), 


k-1 

or  a^(xk)  >_  2  ("8i)<Kxi)  +  4>(Zaixi) 


necessity.  Let  <f(x)  =  x  ,  0  =  x^  =  •  •  •=  x^  ^ ,  and 

x.  .  x  =  1.  Then  (3.1)  implies 

/  n  \2  n 

I  2a'|  1  2a-»  so  t^iat  0  1  A.  <_  1  for  i=l,2,...,n. 

\.i-i  V  j*i  J 
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Next  we  shall  show  that  A.  >  0  implies  A .  ,  <  A . .  To  see  this, 

J  J-l  “  J 


let  0  =  x  =  •  •  •  =  x  . 

1  —  / 


J-- 


X .  ,  <  X  .  =  X 

J-l  J  J+l 


=•*•=  x  .  Then 
n 


n 


^  a . x .  V  A . (x ,-x .  , )  =  A .  , x .  ,  +  A, (x,-x,  , ) .  Let  x .  . 

Y  1  1  i  1  1  1-1  J"1  J-1  J  J  J"1  J"1 

n 

and  x.  be  so  large  that  ^a.x.  >  Zi 
J  1  1  1 


<•  z  <  x . 

J 


Let 


;  (x)  = 
z 


X  <  z 


X  ■>  z , 


a  starshaped  function.  From  (3.1), 


(  2a-x)  =  A-  ix-  i  +  A.  (x  ,-x.  .)  <  A.x. 
v  i  i  i >  J'1  J'1  :  J  J-i  -  J  J 


Th i s  implies  A.  ,  -  A.  <  0. 

j-l  J  ~ 

Finally  let  k  denote  the  largest  subscript  i,  if  it  exists,  such 

that  A.  >  0.  Assume  that  A..,  =  0  for  i  <  k-1.  We  shall  show  that 
i  j+l 

this  implies  A.  =  0  for  i  <  j.  Let  x.  <  z  <  x  ,  and  x.  be  so 
n  k 

large  that  5]a.x.  =  Va.(x.-x,  .)  >  z.  Then 

Y  i  i  y  1  1  1-^ 


(Iv*)-  Ivii  I,  Vi 


1  *  *'  1  ‘  *  j+l 

j  j  _ 

which  implies  Ya.x.  =  Ya.(x.-x.  .)  +  A.,.x,  ■'  0.  This  in  turn  implies 

T  1  1  i  1  l_  1-1  J+1  J  -  _ 

A .  =  0  for  i=l ,2 , . . . , j  since  Aj+^  =  0  and  0  <_  A,  ^  1 .  |  | 
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THEOREM  3.2:  Let  0  F  be  starshaped  on  the  support  of  F, 
F(2)  =  0  =  G(0).  If  there  exists  k  (1  <_  k  <_n)  such  that 


0<_A1  and  AM 


=•• •=  A  =  0, 
n  * 


i  n  .  st  .  n 

F(?vO  i  c(?Vi)' 


then 


(3.2) 


Proof :  By  Lemma  3.1, 


.  /  n  .  n  .  st  n 

G  Pjja^j  1  =  2®^.* 


The  stochastic  equivalence  follows  from  Lemma  1,  p.  73,  Lehman  (1959). 
Hence  (3.2)  holds. | | 

Theorem  3.2  can  be  used  to  obtain  conservative  lower  tolerance 
limits  [Barlow,  Proschan  (1966)]. 

To  obtain  a  reverse  inequality  to  that  of  (3.2)  we  need  the  following 
lemma : 

Lemma  3.3: 


/  n  n 

l?  Vi)  -  ?ai*(xi 


> 


(3.3) 


for  all  0  <_  Xj  <_•  •  •<_  xn  and  for  all  starshaped  <£  on  (-00,00)  if  and 
only  if  there  exists  k  (1  <_  k  ^  n)  such  that 


A1  -  A2 


i'**!  \  i  a 


k+1 


’=  A  =  0, 

n 


or  equivn lent ly , 
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3,  >  0  for  1  _  i  <_  k;  a^>_l  and  =  0  for  i=k+l , .  . .  ,n . 


Proof : 

Suffiait  'new. 


We  may  assume 


0.  Hence 


/  k  \  k 

M2.  Vi)  /2  Vi  i^xi)/xi 

k 

for  i=l,2,...,k,  since  <f  is  starshaped  and  2a.ix-  1.  xi,  •  It  follows 

^  11  K 

k  ,  k  k  k 

that  2  Saixi)  /S3^  1  S3^^),  yielding  (3.3). 

Necessity .  From  the  proof  of  necessity  in  Lemma  3.1  we  see  that 

for  each  i,  either  A,  <  0  or  A,  >  1.  First  we  claim  A.  <  0  implies 

i.  0*  anc*  hence  _>  1  implies  A^  >_  1.  To  see  this,  let 

0  *=  x.  =•••=  x.  .  <  x  <  z  <  x,  a...=  x  .  Choose  (x.,.  -  x.)  sufficiently 
1  l-l  i  i+1  n  l+l  l 

small  so  that 

n 

2  Vi  =  Vi  +  Vi(xi+1  -  V  -V 


We  can  do  this  since  by  assumption  A^  <_  0.  Hence  by 

.  n  V 

i  (  2a. x.  )  =  0  >  A.  ,-x,.  ,  which  implies  A..,  <  0. 
z  V  i  l  l  /  -  l+l  +1  l+l  — 

that  for  some  k  (0  <  k  <  n) 


(3.3), 

Thus  we  have  shown 


4  :l . ^  I  i;  \+1  I  °,...,An  1 


0. 


a  WssWfiftSil 
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We  claim  that  we  cannot  have  A.  >  1  and  A.  <  0  for  1  >  i 

i  -  j  J 

Suppose  this  were  the  case.  Choose 

0  =  X.  =•••=  X.  .  <  Z  <  X  =  X.,.  .  X.  .  <  X.  =•••=  X  , 

1  1-1  i  i+1  j-1  j  n 


and  (x^  -  x^)  in  such  a  manner  that 


n 

0  <-  5]  A,(x,  -  x,  )  =  A.x.  +  A.(x.  -  x.)  <  z. 
j-  i  i  i-1  ii  jj  i 


Then  by  (3.3) 


hi  I  Vi]  *  “iVi  +  Vxj  -  V  ’  °' 


which  is  a  contradiction.  It  follows  that  A,  A  =0. 

k+1  n 

Next  we  shall  show  that  A^  >_  1  implies  A^  >_  A^ .  To  see  this, 

let  0  =  x,  =•••=  x.  .  <  x.  <  z  <  x.,.  .  x  .  Then 

1  l-l  i  i+1  n 


n 


2  Vi  -  Vi  +  Vi(xi+i '  V  ixm> 


which  implies  by  (3.3)  that 


n  . 

'  Vi  +  Vi(xi+i  -  V  iWi+r 


This  implies 


From  Lemma  3.3  we  obtain 


THEOREM  3.4:  let 


a>i  ; 


(t  F  he  stare  hurt  d  on  the  support  o. 


r  n1,1  =  ■’  =  CiO).  Let  a  .  >  C  for  i=l  .2, . . .  ,n.  and  a  >7.  Then 

i  —  n  — 


(6.-1) 


Proof : 

[0,b] .  If 
n 

a.X.  <  b. 

li  — 


By  assumption,  the  support  of  F  is  an  interval, 
n 

2  a  X.  >  b,  the  result  is  obvious.  Hence  we  may 
1  1  1 

Apply  Lemma  3.3  to  obtain 


say 

suppose 


q  /  n  n  st  n 

G  F^a.Xj  >  ^(X^  =  2  Vi* 


The  stochastic  equivalence  follows  from  Lemma  1,  p.  73,  Lehman  (1959). 

Hence  (3.4)  holds. |  | 

Theorem  3.4  can  be  used  to  obtain  conservative  upper  tolerance  limits 
[Barlow,  Proschan  (1966)]. 

Next  we  obtain  results  concerning  expected  values.  We  shall  need 

the  concept  of  total  positivity.  A  function  K(x,y)  of  two  real  variables 

x  c  X,  y  e  Y,  where  X  and  Y  are  ordered  sets,  is  said  to  be  totally 

tositive  o order  r  (TP  )  if  for  all  l<m<r,  x1<x0<**,<x,  and 

r  —  —1—2—  —  m 

Y,  <  y~  <•••<  y  ,  where  each  x.  e  X,  y.  e  Y,  we  have  the  determinantal 
1  -  2  -  —  ;m  l  l 

inequalities 


|K(xi,yj) 


m 

i » j  =  1 


>  0. 


K(x,y)  is  said  to  be  reverse  regular  of  order  j’(RRr)  if  for  every 
1  1  m  1  r>  xi  ix2  -  "-xm’  yl  -  y2  —  ’  —  ym’  where  each  xi  L  X» 
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|K(x  ,y  m  >_  0. 

J  i,j=l 

For  additional  discussion  see  Karlin  (1964). 

We  shall  need  the  following  total  positivity  result: 

c  h 

Lemma  3.5:  Let  f.  denote  the  density  of  the  i  order  statistic 
-  in 

in  a  sample  of  size  n  from  F  having  density  f.  Then 

(i)  f^(x)  is  totally  positive  of  order  infinity  (TP^)  in  i=l,2,... 

and  -oo  <  x  <  «>, 

(ii)  f.  (x)  is  RR  in  n=l,2,...  and  -oo  <  x  <  °°,  and 
in  °° 

(iii)  f  .  (x)  is  TP  in  n=l,2,...,  and  -00  <  x  <  «>. 

n-i  ,n  00 

Proof :  Note  that 

'  (l-DUn-l)!  rH<‘)?"iw,H'  (3-5) 

(i)  Since  [F(x)/F(x)]*  ^  is  TP^  in  i=l,2,...,n  and  -00  <  x  <  oo^ 

then  f.  (x)  is  TP  in  i  and  x. 
in  « 

(ii)  Since  [F(x)]n  is  RR  in  n  and  x,  so  is  f.  (x) . 

00  in 

(iii)  Since  f  (x)  =  7-  ~ rn  t  Fn  1  1 (x)F1 (x)f (x)  and  F°(x)  is 

n-i  ,n  tn-1-1 ; . 1. 

TP  o  in  n*l,2,...,  and  -<*>  <  x  <  the  result  follows,  j  ] 

Using  this  total  positivity  property,  we  obtain 

THEOREM  3.6:  Let  G  ^ F  be  starshaped  on  the  support  of  F  and 

F(0)  =  0  =  G(0),  Then  EX.  /EY .  is 

tn  zn 

(i)  de areasing  in  it 
(ii)  increasing  in  n,  and 
(Hi)  F.X  .  /EY  .  is  deareasing  in  n. 
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Proof : 

(i)  Let  $(x)  -  G  ^F(x).  Since  $  is  starshaped,  then  for  arbitrary 
c  >_0,  x  -  C(fi (x)  changes  sign  at  most  once,  and  from  positive 

to  negative  values  if  at  all.  Define 

00 

h(i)  =  [  [x  -  c 4> (x) ]  f  ^(x)dx  =  EX^  -  cEY^. 

Since  f^(x)  is  TP^  in  i  and  x,  then  h(i)  changes  sign 

at  most  once,  and  from  positive  to  negative  values  if  at  all,  by 

the  variation  diminishing  property  of  totally  positive  functions 

[Karlin  (1964),  p.  34].  Hence  [EX^/EY^]-c  changes  sign  at  most 

once,  and  from  positive  to  negative  values  if  at  all.  Since 

c  >_  0  is  arbitrary,  the  ratio  EX^/EY^  is  decreasing  in  i. 

(ii)  Since  f.  (x)  is  RR  in  n  and  x,  by  using  a  similar 

in  °° 

argument  we  may  show  that  EX^n/EY^n  *s  increasing  in  n. 

(iii)  Since  f  .  (x)  is  TP  in  n  and  x,  by  using  a  similar 

argument  we  may  obtain  the  desired  conclusion. | | 

Choosing  G  to  be  the  uniform  distribution  we  see  from  Theorem  3.6  that 
(n  +  l)EX^n/i  is  decreasing  in  i  and  increasing  in  n,  where  X^  <>••<_  X^ 
are  order  statistics  from  F,  a  distribution  with  increasing  density.  Choosing 

i  1 

G  to  be  the  exponential  distribution,  we  see  that  EX.  /  7  - r77  is 

in  n-1+i 

J=1 

decreasing  in  i  and  increasing  in  n,  where  X^  X  are  order 

statistics  from  F,  an  IFRA  distribution. 

By  using  Theorem  3.6,  bounds  on  EX.  can  be  obtained  as  follows. 
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Note  that 


LX../EY..  <  EX.  /EY.  <  EX,  .,,/EY,  , . .  , 

11  11  -  in  m  —  l,n-i+l  l,n-i+l 


(3.6) 


the  first  inequality  from  Theorem  3.6  (ii),  the  second  from 
Theorem  3.6  (iii).  Now  suppose  that 


/ 


xdF(x) 


oo 

(  xdG(x)  =  6. 
0 


This  implies 


OEY .  /EY .  .  <  EX.  <  6EY.  /EY, 

in  ii  —  in  -  in  l,n-i+l 


(3.7) 


To  obtain  an  application  of  Theorem  3.6  (iii)  we  choose  G 
uniform  on  [0,1]  and  F  such  that  f  is  increasing  on  the  support 
of  F.  Then  we  immediately  have 


(n+l)EX 


n-i  ,n 


(n-i) 


decreasing  in  n  i+1  (i=0,l,...).  This  is  a  strengthening  of  the 

monotonicity  result  of  Corollary  4  of  Marshall  and  Proschan  (1965)  which 
implies  as  a  special  case  that  EX^/n  is  decreasing  in  n  whenever  the 
underlying  distribution  F  satisfies  F(0  )  =  0. 

V’e  will  need  the  following  lemma: 
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Lemma  3.7:  If  —  is  increasing  in  i  (1  i  <_  n),  and 


a . 

l 

O'  a,  < • •  •  <  a  ,  8.  >  0,  then 
-  1  —  —  n  l  — 


(i)  2  M 

A  *  1  X 


and 


2  (n-i+1) (6 . -8 .  .) 

_1 _ 

r 

2  (n-i+1)  (a  -a  .) 
1 


are  increasing  in  r  (1  r  <  n);  in  particular, 
r  r  r 


2st  2“i 

1  1 

(ll)  - -  <  - - 

n  n 

2b.  2ai 

1  1 


and 


2  (n-i+1) (8±-Bi_1)  2  (n-i+1) (ai~ai_1) 


n 

2*, 

1 


n 


(iii) 


n 


n 


?ai6i  ?aial  Svn-i+ixer6!-!*  ?ai(n'1+1)(“r“i-i) 


1 _ 

n 

2  Si 

1 


—  n 

2a 

1 


and 


2  Si 


n 

2’i 

1 


if  a.  >  a.  >•••>  a  . 

1  —  2  —  -  n 

Proof :  Define  ^(0)  =  0,  <Ka^  +•••+  a^)  =  3^  +•••+  8^  (1  <  i  <  n) . 

Define  iKx)  elsewhere  on  [0,a^  +•••+  an]  by  linear  interpolation  between 
successive  points  defined  above.  Note  that 


+•••+  ai)  -  'J/(a^  +•••+  a^)  6i 
(a^  +•••+  a^)  -  (a^  +•••+  a^_^)  a^ 

is  increasing  in  i,  so  that  \p  is  a  convex  function  on  [0,0^  +•••+  an]  . 
Since  .(0)  =  0,  v  is  also  starshaped,  i.e.  is  increasing  in  x. 


Hence 
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*|±«±|  ix 

l  1  _  l  J 

i-i 

i  i 


is  increasing  in  r. 

r 

2  6*  +  (n_r)^r 
1 

To  show  . —  - . — — . 

r 

2  a4  +  (n-r)a 
1 

Br 

define  f .  (x)  =  —  x  +  b1 
la  1 

r 


is  increasing  in  r, 


^r+1 

f  o  (x)  =  - -  X  +  b 

l  a  I 

r+1 


where  and  b ^  are  chosen  to  satisfy  f^Co^  +•••  +  ar)  =  +*”+  ar) 

+  •••  +  d  ,  so  that 


f i  [ot,  +•  •  •  +  a  +  (n-r)a  ]  =  8-,  +  •••  +  8  +  (n-r)B 
11  r  r  1  r  r 

and 

f 2 f ai  +***+  <*r  +  (n-r)ar+1J  *  Bj.  +•••+  6r  +  (n-r)8r+1. 

Br+1  Br 

Since  -  >  —  .  it  follows  that  f ,  (x)  <  f0(x)  for  x  >  a,  +•••+  a  , 

a  —  a  1  -  2'  -  1  r 

r+1  r 

Hence 


f. [a,  +• • •+  a  +  (n-r)a  ]  f„[a,  +•••+  a  +  (n-r)a  ] 

11  r  r  21  r  r 

< 


+•••  +  ar  +  (n-r)ar  —  +•••+  +  (n-r)ar 


f 2  +,**+  ar  +  (n-r)ar+1J 

+•••  +  ar  +  (n-r)ar+1 


i 
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Tlie  last  inequality  follows  since  is  tangent  to  a  starshaped 

function  and  therefore  is  starshaped,  and  since 

a,  +•*•+  a  +  (n-r)oi  >  a.  +•••+  a  +  (n-r)a  . 

1  r  r+1  —  1  r  r 

This  proves  (i).  (ii)  is  an  immediate  consequence  of  (i). 

n 

To  see  (iii),  let  2 

1 

n 

=  (a1«a2)d1  +  (a2-a3)  (d^d^  + 

+  a  (d  +•  • •+  d  ) . 
n  i  n 

Since  a^_^  ”  a^  0,  i=l,2, .  .  .  ,n-l,  d^  +  •  •  •  +  d^  <_  0  (i=l,2, . . . ,n-l) , 

and  d.  +•••+  d  =  0,  we  conclude  that 
1  n 

n 

a.d.  <  0. 
i  l  — 

The  second  inequality  in  (iii)  is  proved  similarly. | | 

To  prove  the  next  result,  we  need  to  introduce  the  following 
concepts : 

Definition:  A  sequence  a  =  (a^,...,an)  is  said  to  majorize  a 

sequence  b  =  (b^ , . . .  .b^)  (written  a  >-  b)  if  a^  >_•  •  •_>  an»  b^  >_•  •  •>_  b^, 
r  r  n  n 

and  —  2^.  f°r  r=l*»**»n-l,  while  2  =  2  k  •  • 

1  1  1  1  1  1  1  1 


2 


£B. 


a 


la. 


-  2 


a.d., 
l  l 


and  note  that 
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This  definition  differs  slightly  from  that  of  Hardy,  Littlewood, 
Polya  (1959),  p.  45,  but  corresponds  to  the  usage  of  Beckenbach  and 
Bellman  (1961),  p.  30. 

Definition:  If  a  differentiable  function  H(z.,...,z  )  satisfies 

1  n 


for  all  s,  i,  j,  then  H  is  said  to  satisfy  the  Schur  condition. 

We  shall  use  the  following  theorem  (see  Ostrowski  (1952)): 

THEOREM  3.8:  (Schur,  Ostrovski)  Assume  H  is  defined  for 
zl  -"l.  zn  and  has  partial  derivatives.  Then  H(z)  >  H(z')  for  all 
c.  if  and  only  if  H(z)  satisfies  the  Schur  condition. 

THEOREM  3.9:  Let  G  F  be  starshaped  on  the  support  of  F, 

/°°  00 

xdF(x)  =  f  xdG(x).  Then 
u  Jq 


r  r  r  r 

(i)  ZEYi/ZEXi  and  %  (n-i+l)E(Y.-Y.  )/%  (n-i+l)E(X .-X .  J 

11  ]  u  Z~1  j  X  i~l 


are  xncreasxna  xn  r  (1  <  r  <  n) ; 


(  ii) 


EY  , 
n-1 


9 


,EYJ  y  (EX  ,EX  , 
I  ny  n-1 


tEX^ 


and  ^  (n-i+DEfX^-X^j)  >_  ^  (n-i+DEd^-Y^j)  for  1  <_  r  <  n 
( Hi)  H  (EYn,EYn_v  ...tEY2)  >  HfEX^EX^,.. .  .,EXj) 


s  a  Schur  function; 


*»'■*•** 


C:)  y  a.(n-i+l)E(X.-X .  J  >  Y  a  .  (n-i+1  )t:(Y  .-Y .  J 
2  z  1  i~l  ~  2  'l  i  i-l 


i  •  a*  >  a„  >•••>  a  . 

*  1  —  2  —  —  n 


Proof:  Since 


is  increasing  in  i  by  Theorem  3.6,  (i) 


follows  from  Lemma  3.7  (i).  Since  /  xdF(x)  =  /  xdG(x),  (ii)  follows 

J0  J0 

from  Lemma  3.7  (ii).  ( i ii )  follows  from  (ii)  and  Theorem  3.8.  (iv) 

follows  from  Lemma  3.7  (iii).|| 

The  following  result  presented  in  Hardy,  Littlewood,  and  Polya  (1959), 

p.  89,  is  used  to  obtain  Corollary  3.11. 

THEOREM  3.10:  If  $  is  convex  on  the  interval  I  and 

n  n 

where  belong  to  I,  then  ^^(xj  I_ 


Corollary  3.11:  Let  G  F  be  starshaped  on  the  support  of  F, 

00  00 

F (0)  =  0  =  G (0)  ,  /  xdF(x)  =  f  xdG(x),  and  ip  be  convex.  Then 

n  n  0  0 

2  <(EYi)  1  2 


Proof :  The  result  follows  immediately  from  Theorem  3.9  (ii)  and 


meorem  3.10. 


The  following  theorem  is  obtained  in  Marshall,  Olkin,  and  Proschan 


(1966) . 


THEOREM  3.12:  If  G~JF  is  starshaped  on  the  support  of  F,  then 


IX. ’ 


_2_ 
• J  ix . 


y 

n 

U  .* 
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x  x,\  .  /  y  y7 

( f  f  I  nf_n  _J_  ]  ot  „  /  __n  _J_ 

[zx.  ix. }  1  Uy.  u. 

t  t  /  \  z  i 


H  is  a  Schuv  function ; 


v  (n-i+1)  (X.-X.  J  st  r  (n-i+1 )  (Y .-Y .  J 

aw  2 - — —  i  2 - — — 


(U*2-^2  ?  (^2-2K 


(y)  I/,  in  addition 3  a j  Y_mm,t.an» 


then 


n 


st  n 

laa./x  i  'X.aa./x 


1 


t  V 


ana 


n  a .  (n-i+1 )  (X  .-X  .  J  st  n  a  .(n-i+1)  (Y  .-Y .  J 
^  t  x- 1  >  ^  _d _ t  i-l 


1 


X 


Y 


n  n 

; x'here  X  =  2 X./n  and  Y  =  2 Y  ,/n . 

1  t  1 

G“1F(Xi) 

Proof :  By  definition  - ” -  =  ~  is  increasing  in  i.  Hence  (i) 

i  i 

follows  from  Lemma  3.7  (i)  and  Lehman  (1959),  p.  73.  (ii)  follows  from  (i) 
and  Theorem  3.8.  ( i i i )  is  a  consequence  of  Lemma  3.7  (ii).  (iv)  follows 

from  (ii)  where 


H(z1,...,z  )  =  n  ^  2  z?  -  1* 
1  n  1  1 


(v)  follows  from  Lemma  3.7  (iii).| 
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4.  INEQUALITIES  IN  THE  CASE  OF  CONVEXITY 

In  this  section  we  consider  pairs  oi  distributions  F  and  G 
such  that  G  ^F  is  convex  on  the  support  of  F  and  F(0)  =  0  =  G(0). 
This  is  a  strengthening  of  the  starshapedness  hypothesis  of  Section  3. 
Our  first  result  has  applications  to  conservative  lower  tolerance  limits 
[Barlow  and  Proschan  (1966)].  We  shall  need  the  following  inequality 
which  is  of  independent  interest.  See  Barlow,  Marshall,  and  Proschan 
(in  process)  for  further  discussion  and  extension  of  Lemmas  4.1  and  4.3. 

Lemma  4.1: 


(i) 


-  <D(0)  . 


n 


2 

i 


a±[4> (x±)  -  $(0)] 


(4.1) 


for  all  0  <  x.  <•••<  x  <  b  and  for  all  convex  <p  on  [ 0 , b]  if  and 
—  1  —  —  n  — 

n 

only  if  0  <_  A.  =  2a>  f or  i=l,2,...,n. 

1  j-i  J 


(ii)  If  (4.1)  holds  for  all  a  satisfying  0  <  A,  <  1,  i=l,...,n, 

then  4  is  convex  on  [ 0 , b ]  . 


t 


yumy.  ■ 

/ 
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Proof  : 


U)  jier.jy .  First  assume  4>(0)  =  0  and  0  <_  <_  1  for 

i=l , . . . ,n .  Then 

:(£  Vi)  '  VWl>)  ‘  J?J*(1tXi(xi-*i-l>)  '  ♦(  S/i^i-l))! 
0 

(where  2  5  0) .  Since  the  A,  are  <_  1,  the  last  expression  is 

i-1  J 

I  2a  \i(  £a  (x  -x  )  +  (xj-*j.1))-*(2X1(Vxi-l))| 
j  =  1  J 1  i=l  J  i=l 

I  ^AjliVi  (x1-xi_1)  +  (Xj-Xj.p)  -♦(21(Wl))l 


2  a  U  (x  ) 

J-i  J  J 


n 


—  <t>  (x 


j-iH  15  J?1ajUxj) 


Note  that  if  we  let  i;>(x)  =  1  (x)  -  $(0)  where  $  is  convex,  then  C 

is  convex  and  v  (0)  =  0.  Hence  (4.1)  holds  for  all  convex  $  on  [0,b], 

2 

(i)  Next  assume  (4.1)  holds.  Choose  <f(x)  =  x  and 

,  n  2  n 

0  =  x,  =•••=  x.  x.  =•••=  x  =  1.  Then  (4.1)  implies  (2a-)  <  2a-» 

1  l-l  in  V  .  1/  —  ~  i 

_  J  J 

so  that  0  <  A,  1. 

J 

(ii)  Now  suppose  (4.1)  holds  for  all  a  satisfying  0  <_  <_  1  for 

i=l,2,...,n.  Then  .‘(x)  -  C-(O)  is  convex  on  [0,b]  directly  from  the 
definition  of  convexity.  Hence  f  is  convex  on  [0,b].| 
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We  may  now  prove 

THEOREM  4.2:  Let  G  F  be  convex  on  the  support  of  Ft  F(0)  =  0  ~  G(0)} 
ah.;  0  for  i=l3...,n.  Then 

?(2  aiXi)  1  5  (2  aiYi)»  (4.2) 

or  equivalently , 


Proof :  Using  Theorem  4.1,  we  have 


G‘1f(2  Vi)  -  S^FCX.)  S=  |a.Y.. 

1  1  1  l11 


The  stochastic  equivalence  follows  from  Lemma  1,  p.  73,  Lehman  (1959). 

Thus  (4.2)  follows. 

The  equivalence  of  (4.3)  and  (4.2)  follows  from  the  identity 
n  n 

2  Vi  -  2  Ai(x.-x._1).  I  I 

/  n 

For  specified  G,  the  distribution  of  G  ^a.V.)  may  be  determined. 

1  1  1 

Theorem  4.2  may  then  be  used  to  obtain  a  conservative  lower  tolerance  limit 
for  distributions  F  for  which  G  *F  is  convex  [Barlow  and  Proschan  (1966)]. 

To  obtain  a  reversal  of  inequality  (4.2)  we  need  Theorem  4.4  below.  To 
prove  Iheorem  4.4  we  state  the  following  result: 


i 
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Lemma  A .  3 : 


(  2  Vi) -  <i>(0)  i  2ai[^xi)-^0)] 


(A. A) 


for  all  0  <  x,  <•••<  x  and  for  all  convex  <j>  on  (-«>,«>)  if  and 
—  1  -  -  n 


only  if 


A1  -  lf  A2-l,,,*’\-l’  \+l  -  °’,,,,An  -  ° 


for  some  k  (0  k  <_  n) . 

Proof : 

Sufficiency.  We  shall  prove  the  result  for  convex  <}>  satisfying 

c  (0)  =  0.  The  more  general  result  then  follows  immediately. 

n 

First  suppose  2  aixi  i.  x^'  Then 


k  4>(x  )-4>(x.  .)  n  <j>  (x,  )-<j>(Ea  x . ) 

?  (v1)(xrvi)  ~  :-x~  ,  +  -  ?vi>  x~-ia.x 


i  i-1 


k  ii 


$(x4)-(J)(xi_1) 


n  _  <f(x 

i  2  (-a^u  -x  )  — — 
k+1  i 


i  i-1 


since  (a)  each  ratio  on  the  left  is  less  than  every  ratio  on  the  right  by 

convexity,  and  (b)  the  sum  of  the  coefficients  on  the  left, 
k  n 

2  (A.-l)(x.-x.  .)  +  (x,  -  Aa.x,),  equals  the  sum  of  the  coefficients  on 

^  i  i  l-l  k  —ii  n 

n 

the  right,  2  (-A.)(x.-x.  ,),  and  (c)  every  coefficient  is  positive.  After 
k+1  1  111 


simplification,  the  inequality  reduces  to  the  desired  result. 
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! 


n 

Next  suppose  2  a£xi  *  x^.  Then  rewrite  the  inequality  above  as 


k  4>(x  )~4(x  .) 

2<Vi)(x j-Vi>  ""x.-x"  : — 
1  i  i-1 


V  (x,  )“41(xi_1) 


4  (la  x  )-4>(x  )  n  _ 

<  — - -  (Za.x.-x,  )  +  2  (~A. )  (x .  -x .  .)  - 

—  fa,  x.-x,  ilk  ,  i  i  i-l  x.-x.  , 

ilk  k+1  l  i-l 


The  desired  result  follows  by  the  same  arguments  as  before. 

Necessity .  Next  assume  (4.4)  holds  for  all  convex  4> .  Choose 
2 

4(x)  =  x  ,  0  =  x,  =•••=  x.  , ;  x.  =•••=  x  =1.  Then  (4.5)  implies 
1  j-1  j  n  r 

/  n  \2  n 

(2»i)  i  2v 

j  j 


Thus  A.  is  either  >1  or  <  0. 
J 


Now  we  show  that  Ai  <_  0  implies  <_  0.  Choose 


o  =  ....=  xi_1  <  xt  -  x  <  xi+1 


•  •=  x  ,  and 
n 


4  (x)  = 


0  for  x  <  z 
x  -  z  for  x  >  z. 


Choose 

x...  -  X . 

i+l  i 

n 

?  Vi 

=  A .  x  .  +  A 
l  i 

by  hypothesis.  Hence  A^+^  0. 

Finally,  assume  >  1.  Then  A.^  cannot  be  <_  0  by  the  result 

just  obtained.  Therefore,  A^  >_  1.  The  proof  of  necessity  is  now  complete. 
Using  Lemma  4.3  we  may  now  prove 


-24- 


THEOREM  4.4:  Let  G  be  convex  on  the  support  of  F3  F(0)  =  0  =  G(0), 

:'or  scr.e  k  (0  <_  k  <_n) ,  A.  _>  lt  i=l,...,k,  while  A.  <  Ot  i=k+l,. . .  ,n. 

/  »L  \  St  .n  . 

'  ^  ^  (4.5J 

o.”  equivalent lut 


(X.-X.  . 
z  I-* 


(4.6) 


Proof :  Theorem  4.4  follows  from  Theorem  4.3  in  the  same  way  that 
Theorem  4.2  follows  from  Theorem  4.1. || 

Next  we  obtain  a  comparison  involving  expected  values  of  the  order 
statistics  rather  than  a  stochastic  comparison  of  the  order  statistics 
themselves. 


THEOREM  4.5:  Let  G  ~F  be  convex  on  the  support  of  Ft  F(0)  =  0  =  G(0)} 

n 


(4.7) 


0  for 

i~l } .  .  .  y n. 

and  2 

1 

a .  < 

z  - 

1 .  Then 

/  n 
f(2 

a. EX.) 

<  g( 

,  n 

y.  a. EY.\. 

i 

z  z  } 

-  \ 

2  z  zf 

Proof : 

First  using 

Theorem 

4.1 

and  then  Jensen's 

G  EX  )  <  2  a  .G_1F  (EX .  )  <  2  a  .EG~1F(X. ) . 

1  l1  1  l1  1 


st  _2. 

Since  \\  =  G  F(Xi),  using  Lemma  1  of  Lehman  (1959),  p.  73,  we  obtain 

(4.7). | | 
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This  result  was  noted  by  Van  Zwet  (1964)  for  the  case  a^  *  1 

and  a.  =  0  for  j  i  i,  without  the  requirement  that  F(0)  =  G(0)  =  0. 

J  n 

We  use  (4.7)  in  Section  6  to  obtain  bounds  on  V  a.EX. . 

f  1  i 

As  another  application  of  Theorem  4.2,  we  obtain  the  following 

inequality  on  weighted  suns  of  spacings. 

THEOREM  4.6:  Let  G  V  be  convex  on  the  support  of  F, 

00  00 

F(0)  =  0  =  G(0)j  6  =[  xdF(x)  =  f  xdG(x)y  and  A.  >  1  for  i=l)....r. 

Jo  Jo  l~ 

Then 


r  r  l 

P„  yi.fX.-X.  J  >  x  >  Pr  Va.(Y.-Y.  J  >  x\ 
F  “  i-  - 1  i-l  —  -  G  “  i  i  i-l  —  I 


for  x  <_  0  min  (A y  . . .  ,A^) . 


Proof :  For  c 


>  — ; — -p~ - xT.  by  Theorem  4.5 

—  min(A^ , . . . jA^) 


F|icSi (*!-*!.,)!  i 


It  follows  that 


1  F  ( 0  )  . 


By  Theorem  7.1  of  Barlow  and  Marshall  (1964),  p.  1256,  F ( 0 )  <_  G (6 ) .  It 
follows  that 


>  F (6) 


> 


j 
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implving 


2VVxi-i)  i0/c|  i  pc|f  VVW  -s/c|' 


Setting  x  =  0/c  <_  0  min  (A^,...,A  ),  we  obtain  the  desired  conclusion. 


5.  INEQUALITIES  WHEN  ONE  DISTRIBUTION  IS  THE  EXPONENTIAL 

■~x 

We  now  specialize  to  the  case  G(x)  =  1  -  e  for  x  ^  0.  The 

following  results  are  motivated  by  the  observation  that  in  this  case  the 

normalized  spacings  (n-i+l) (Y^n~Y^_^  are  independent  and  identically 

distributed  for  i-l,2,...,n  and  n  >_  1.  Thus  we  might  expect  that  the 

spacings  (n-i+1)  (X^-X^  ^  would  exhibit  certain  monotonicity  properties 

for  distributions  F  such  that  G  is  convex  where  finite  (concave  on 

(0,*)).  Such  distributions  F  are  IFR  (DFR) . 

THEOREM  5.1:  If  F  is  IFR  (DFR)  with  F(0)  =  0}  then  (n~i+l)(X.  -X .  ,  ) 

J  tn  t-l,n 

is  st oanas tically  increasing  ( decreasing )  in  n  _>  i  for  fixed  i. 

Proof:  Assume  F  is  IFR.  Let  F,  (x)  =  P[X.  <  x]  and 
-  in'  in  — 

F  (x)  =  [F (x+u)  -  F(u)]/F(u).  Then 

°°  i  °°  +1  i 

P  [  (n-i)  (X .  .  -X.  )  >  x]  =  /  If  (-Ml  dF.  (u)  <  /  |f(— dF.  (u), 

i+i,n  in  Jn  l  u\n-l/J  in  —  J  I  u\n+l-i/l  in 


since  [F(t)j 


1/t 


is  decreasing  in  t  for  F  IFR.  Also  since  F  (x)  is 


decreasing  in  u  for  F  IFR  and  F.  (x)  <  F,  . , (x)  for  all  F,  we  have 

m  —  i,n+l 

by  the  lemma  on  p.  52  of  Barlow  and  Proschan  (1965), 


i. 


V 

I 
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7&i)\ 


n+l-i 


dF.  (u) 
in 


sf=r)| 


n+l-i 


dFi.n+l<U> 


P[(n+l-i)(X1+1^n+1-Xi^n+1)  -  x]. 


All  inequalities  are  reversed  when  F  is  DFR.|| 

Corollary  5.2:  If  F  is  IFR  (DFR)  and  F(0)  =  0,  then 

(n-i+J)(X.  -X.  ,  )  is  stochastically  decreasing  (increasing)  in 

m  l-l, n  3  b 

i=l,2,...,n  for  fixed  i.. 

Proof :  Assume  F  is  IFR.  First  we  shall  show  that 
st 

(n-l)(X_  -X,  )  <  nX,  .  Given  X.  ,  X.  -X,  is  the  minimum  of  n-1  random 
2n  In  -  In  In  2n  In 

st 


variables  each  stochastically  less  than  X,  .  Hence  X.  -X.  <  X,  . . 

3  In  2n  In  -  l,n-l 

st  st 

By  Theorem  5.1,  (n-l)X,  ,  <  nX,  ,  so  that  (n-l)(X.  -X.  )  <  nX,  . 

1  ,n-i  —  in  Zn  in  —  in 

The  result  follows  by  repeated  conditioning. 

An  analogous  argument  applies  in  the  DFR  case.|| 

Next  we  obtain  results  concerning  "total  time  on  test"  when  successive 

observations  are  taken  from  an  IFRA  (DFRA)  distribution.  For  example,  if  n 

items  are  put  on  life  test  and  experimentation  is  terminated  at  the  time  of 

r 

the  rC  failure  (censored  sampling),  then  T  =  ^  (n-i+l)(X  -X,  .  ) 

rn  j  in  1 ^  n 

denotes  the  total  time  on  test.  This  statistic  has  been  extensively  studied 

and  applied  in  the  case  of  the  exponential  distribution  by  Epstein  and 

Sobel  (1953)  and  Epstein  (1960  a,b).  The  best  estimate  for  the  mean  fl 

in  the  exponential  case  is  p  =  T  /r. 
v  rn  rn 
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THEOREM  5.3:  1 


et  r  be  I  FRA  (DFRA)  t  F(0)  =  0,  and  /  xdF  (x) 

'0 


=  0. 


e  (X) 

>»  r  — 

(i)  — 


2  (n-i+l)(X.-X{_2)  st 

— -  1  l  1  ) 


A’ 


rX 


2  («-uvrti-r._1i  5  m 


r^n  — 


rY 


(Li)  Ft  i  ts  decreasing  (increasing )  in  r  so  that 
rt  n 

Eb  >  (<)  0  ; 

2’,?-:  -  - 

n  n 

(Hi)  ^aJn-i+DEtX ;-X._2 )<_  W  6^,-  if 


Proof:  (i)  follows  fron  Theorem  3.12  (iii).  (ii)  follows  from 

Theorem  3.9  (i).  (ill)  follows  from  Theorem  3.9  (iv).|| 

Noce  that  when  F  is  IFR  we  can  assert 


H(nEX1,(n-l)E(X2-X1),...,E(Xn-Xn  l))  >_  H(0,0 . 0) 

when  H  is  a  Schur  function. 

THEOREM  5.4:  Let  F  be  IFF  (DFR)  and  F(0~)  =  0.  Then 
r 

r  ,  V  (K-i+l)(X.  -A'.  ,  )  is  stochastically  increasing  (decreasing) 

**  tK  t-l,n 

in  n  >  r. 
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Proof  :  Assume  F  is  IFR.  The  proof  is  by  induction  on  r.  By 
Theorem  5.1  the  result  is  true  for  r=l. 

Now  assume  the  theorem  is  true  for  r-1.  Note  that 


Pt. [T  >  x]  =  / 
F  rn  J 


P  [ T  ,  >  x  -  u ] d  P  nX.  <  u 

n  F  .  r-l,n-l  u  In  - 

0  u/n 


«  / 


P  [T  >  x  -  u] d  P [ nX  ^  u] 

„  F  ,  r-1  ,n  u  in 

0  u/n 


by  the  induction  assumption  since  ^u/n  I^R. 

Next  note  that  if  X.  <•••<  X  are  order  statistics  from  any 

distribution  F,  then  P[X2  +•••+  X^,  +  (n-r)Xr  >  x|x^  =  w]  is  increasing 

in  w.  This  is  a  consequence  of  the  following  two  facts: 

(i)  Given  X,  -  w,  X„,...,X  are  order  statistics  of  a  sample  of 
I  l  n 

size  n-1  from  the  conditional  distribution  P[X^x|x  >  w] , 
where  X  has  distribution  F. 

(ii)  P[X  >  xjx  >  w]  is  increasing  in  w. 

It  follows  that  P„  [T  .  >  x  -  u]  is  increasing  in  u  for  any 

F  ,  r-l,n 
u/n 

distribution  F.  Hence 


oc 


x  -  u]d  PtnX,  <  u] 
u  In  — 


I  /  P„  [T _ ,  _  >  x  -  u]d,  PKn+DX,  .J_,  I  u] 


0  Fu/n  r'1-n 


l,n+l  - 


J 


-  [T  .  >  x  -  u)d  P[ (n+l)X,  <  u) 

0  Fu/(n+l)  r-1’"  U  1>n+1 


=  P[T 


r  ,n+l 


■  x]  . 
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The  last  inequality  follows  from  the  fact  that  if  F  is  IFR,  then  F^(x) 
is  decreasing  in  w. 

A  similar  proof  holds  if  F  is  DFR. | | 

Another  result  concerning  total  time  on  test  in  the  case  of  censored 
sampling  from  an  IFR  distribution  may  be  obtained  directly  from  Theorem  4.6. 
Simply  choose  A  =  n-i+1,  i=l,...,r,  in  that  theorem.  We  immediately 
obtain: 

“  t  /  B 

Corollary  5.5:  Let  F  be  IFR  with  mean  6  and  G(t)  =  1  -  e 

Then 


t> 

4  F 


(n-i+l)(X.-Xi_1) 


(n-i+1) (Yi-Yi_1) 


>  x 


for  x  <_  (n-r+l)9. 

Next  we  consider  truncated  sampling.  If  n  items  are  placed  on  test 
and  successive  failure  times  are  observed  until  a  pre-assigned  time  t^, 
the  associated  sample  is  called  a  truncated  sample.  Let 

r 

V(tQ)  =  2Xi  +  (n-r)tQ, 

where  r  denotes  the  number  of  observations  t^,  and  is  a  random  variable. 

V(tQ)  represents  the  total  time  on  test  up  to  time  t^.  This  statistic 
occurs  in  life  testinp  in  the  exponential  case.  See,  for  example,  Epstein 
f and  Sobel  (1955). 

THE0RF.M  5.6:  Let  G~ ~ F  be  starshaped  on  the  support  of  F, 

,oo  oo 

FC)  =  0  =  G(0)t  and  I  xdF(x)  =  f  xdG(x).  Then 

0  J0 
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1 ♦  '’•-’•>*0 


l-Elpi 


+  (n-s)t 


I. 


(5.4) 


vhere  r(s)  denotes  the  number  of  X(Y)  observations  t 

Proof :  Since  F  and  G  have  the  same  mean,  they  cross  at  least 

once.  Since  G_1F  is  starshaped,  F  crosses  G  exactly  once  and  from 

below.  Hence  there  exists  a  least  value  xQ  such  that  x  ^  G  ^(x) 

for  x  <_  Xq  while  x  <_  G  ^F(x)  for  x  >  x^. 

Let  Y!  =  G_1F(Xi)  and  let  s'  denote  the  number  of  Yj,...,Y^  <_  tQ. 

Then  Y',...,Y'  and  s'  have  the  same  joint  distribution  as  Y  ,...,Y 
In  in 

and  s. 


(i) 


(ii) 


Suppose  tQ  <_  Xq.  Then 

r  r  s' 

2  \  +  (n-r)tQ  1  2Yi  +  (n-r)tQ  i  S  v|  +  (n-s')t0. 

This  implies  (5.4). 

Suppose  t^  >  Xq.  Let 


if  YJ  1  t 
otherwise. 


0 


Write 


2X  +  (n-r)t 

1  i 


(n-s 


r  r 

=  2--  +  (n-r)tn  -  2  V*  ~  (n-r)t 

1  1  u  1 

r  n 

2  (X,-Y!)  +  2  (X.-V), 

1  1  1  r+1 


I 
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since  X.  ■-  Y|  for  i  >  r.  Hence 
1  —  1 


+  (n-r)t 


0 


n  n 


0.  | 


Remark:  In  the  special  case  in  which  G  is  the  exponential 
distribution  and  F  is  an  IFRA  distribution,  then  G  is  starshaped. 
In  this  case,  (5.4)  yields  a  lower  bound  on  the  expected  total  time  on 
test  in  truncated  sampling  from  an  IFRA  distribution  with  known  mean. 


6.  BOUNDS  ON  EXPECTED  VALUES  OF  ORDER  STATISTICS  FROM  MONOTONE  FAILURE 
RATE  DISTRIBUTIONS 

In  Section  3  we  obtained  explicit  bounds  on  EX^  ^  assuming  G  ^F 
is  starshaped  [cf.  (3.7)].  In  particular,  if  F  is  IFRA  with  mean  0, 
we  have  the  result 


6  2  1/  (n-j+1) 

j=l 


2 

j=l 


1  EX,  <  n0  V  1/ (n-j+1) 
J-l 


for  1  i  <  n  and 


n 


•*  <  EX  <0  2  Y. , 

-  -  jti  J 

for  i=n.  The  bounds  are  non-trivial  but  only  sharp  for  i=l  or  i=n. 


If  F  is  DFRA  with  mean  U  we  have,  using  (3.6), 
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0  <  EX,  <  e/n, 

1 1 n  - 


0  <  EX.  < 


iP  2  1/ (n-j+1) 

1 


—  l ,  n  —  i 

2i/i 

1 


for  1  <  i  <  n, 


n 


6  5*  t  <  EX  <  n0  . 
Y  J  “  n,n  — 


All  lower  bounds  are  sharp.  To  see  this,  let 


F(x)  = 


ee 


£  X 

e 


x  <  0 


x  >  0, 


v;here  0  <  e  <  1.  Then  F  is  DFR  with  mean  0,  and  for  1  < 


i-i 

P[x.  >  x]  -  2  (,)tF(x)]JlfW]  J 

J-0  2 


- 1  <;)'-• 


_  rx(n-,i) 

e 


J-o 


Hence  EX^  =  /  P[X.  >  xjdx  <  2n£0,  Since  we  can  choose  e 

i  i  ~ 


0 

close  to  0,  we  see  that 


EX,  >  0  (1  <_  i  <  n) 


n 


is  sharp.  Note  that  since  2  EX.  =  np ,  EX  approaches 

r  Y  1,n  n,n 

decreases  to  0.  Hence  the  upper  bound  for  i=n  is  also  sharp 


i  <  n, 


arbitrarily 


n‘-  as  ( 

.  The  upper 
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bound  for  i=l  is  attained  by  the  exponential.  The  other  bounds  are 
non-trivial  but  not  sharp. 

Using  Theorem  4.5  we  car.  obtain  additional  explicit  upper  bounds  on 
n  n 

2  a.  EX.  assuming  F  is  IFR,  a .  0  and  2a- 

1  l  l  l  i  1 

THEOREM  6.1:  If  F  is  IFR  with  mean  0,  F(0)  =  0t  a.  >  0  for 
n 

i=l,...,nt  ana'  2 aj  1,  then 


-  exp  (-  2^)1 


(6.1) 


where  EY .  =  2  l/(n~f+l). 

z  -=7 

Proof :  We  may  assume  without  loss  of  generality  that  0=1.  As 
shown  in  Barlow  and  Marshall  (1964), 


F(x;l)  •>  b(x;l) 


0 


x  <  1 


,  -wx  , 

1  -  e  x  <  1, 


where  w  depends  on  x  and  satisfies 


,  -wt 
1  -  e  =  w. 


(6.2) 


Since 


i  n  , 

|  2aiEXi|  1  1  ~  exp 

-  ?aiEVi] 

by  Theorem  4.5,  we  have 
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llf  “^V1!  1  1  '  “Pi’  f  aiEYil 


Clioose  t  such  that 


.  n  | 

b ( t ;  1 )  =  1  -  e~Wt  =  1  -  exp  j  -  2aiEYi|» 


(6.3) 


.-here  w  depends  on  t.  It  follows  that 


n  n 

2  a  EX.  1  t  =  2  a  .EY  /w. 

1  i  i  i 

Using  (6.2)  and  (6.3)  we  obtain  (6.1). || 

Sharp  bounds  on  expected  values  of  order  statistics  from  an  IFR 

th 

distribution  can  be  given  in  terms  of  the  p  percentile. 

THEOREM  6.2:  Let  F  be  IFR  with  ptn  percentile  Then 


EX,  imax  Up,  i  *—* 


(6.4) 


«,  4!  (?)/>- 


^p  (  x  log  q/L\i/x  log  q/i\n-i 


(6.5) 


where  a  =  1  -  p.  All  inequalities  are  sharp. 
Proof :  To  show  (6.4),  let 


for  0  <  x  <  A 


V*> 


q  exp  r"  log  qj  for  x  >  A. 
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Note  that  G  (A)  =  1  and  C,(£,  )  *  q.  Since  log  F(x)  is  concave,  there 
exists  at  least  one  value  of  MO  such  that  G .  (x)  F(x)  for  all  x  >_  C 

Thus  EX.  <_  sup  EY.  where  Y.  is  the  jth  order  statistic  from  G^.  Now 

J  0<A<£  J  J 

- P 


EY.  =  A  +  /  2  (?)[G  (x)]1[G  (x)]n_1dx 

J  A  i-0  U/  A  A 


=  A 


+  f _ Lis±^ —  (  t^d-t)"^ 

{  rairfn-Ei-j)  J 


dtdx 


by  p.  234,  Mood  (1930). 

To  find  the  maximizing  A,  consider 

1 


_ List 11 —  f  tj_1(i-t)n 

rci)r(n+i-j)  J  {  ' 


5A  EYj  *  1  r (j ) r (n+l-j )  G  (A) 

A  v  ’ 


-j 


dt 


x-Cp 

lVA 


log  q 


x-E 


log  q 


ViV 


Since  G  (A)  =  0,  -(£  ~  A) 


3EY . 
_ 1 

3A 


reduces  to 


r<j>r (ffiiT /  1CA-)|]'1|C'A’')1  ”~J*A <»> <-y  ■*  -  EY5. 


where  g,  is  the  density  of  G  .  Hence 


“^p"^  3  A 


3EY,  5  -A  y  ,  ,  v 

A  -  - (  —  +•••+  — 77T )  -  C 

log  q  v  n  n-j+1 /  I 


-va>li  +  T^r(n  +-+^)l- 


dx. 
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For 

j 

such  that  1  ■+■ 

For 

j 

such  that  1  + 

Thus 

EY.  is  maximized 
J 

case 

at 

A  =  £  .  When 

P 

A  =  ' 

P’ 

EY.  =  £  . 

J  P 

To 

show  (6.5),  let 

-og  q 


Log  q 


6  EY . 


we  have 


J.  . 


-j+1 


3A  - 

3  EY. 

we  have  —  .  ^ 

3A 


0. 


0. 


j  -log  q 


( —  + . . .+  — - —  \  • 

\  n  n-j+1  /  ’ 


when 


(  ,x)  = 


x  log  q/f 


for  0  <  x  <  C 


for  C  <  x  < 
P  ~ 


G  has  p1"*1  percentile  Moreover,  since  log  F  is  concave,  it  cannot 

cross  log  G  on  (0,£  );  hence  G(x)  <_  F(x)  for  all  x  >_  0.  Thus 

EY,  <  EX,,  where  Y.  is  the  j*1*1  order  statistic  from  G.  But 
j  -  j  J 


n-1 

EY  =  f  2  (")[G(x)]1[G(x)]n_1dx. 
3  0  i=0  V  ' 


Eq.  (6.5)  follows  from  the  definition  of  G  given  just  above .  |  | 

7.  PROPERTIES  PRESERVED  IN  TAKING  ORDER  STATISTICS  FROM  IFR  (DFR)  DISTRIBUTIONS 

In  Barlow  and  Proschan  (1965),  pp.  38-39,  it  is  shown  that  order  statistics 
from  an  IFR  distribution  themselves  have  an  IFR  distribution.  This  is  not  true 
for  spacings  from  an  IFR  distribution.  To  see  this,  suppose  that  F  is  IFR  with 
mass  at  a  <  °°.  Then  the  distribution  of  -  X^  will  have  a  jump  at  the 
origin,  and  hence  cannot  be  IFR.  The  reverse  situation  exists  for  DFR 
distributions.  Order  statistics  from  DFR  distributions  are  not  necessarily  DFR. 
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Tliis  is  evident  since  the  exponential  is  DFR,  while  the  i  order 
statistic  from  the  exponential  is  strictly  IFR  for  i  >  1.  However, 
spacings  from  a  DFR  distribution  are  DFR. 

THEOREM  7.1:  If  F  is  DFR.  then  X.  -  X.  ,  has  a  DFR  distribution , 

Proof:  Let  H.  denote  the  distribution  of  X.  -  X.  ,.  For  i=l, 

-  i  l  i-l 

H^(x)  =  (F(x)]n,  so  that  H^  is  DFR.  For  i=2,...,n,  write 

oo 

H.(x)  -  (— 2)  J  [F(u)]i'2[F(u+x)]n'i+1dF(u)  for  i=2,...,n.|| 

Now  F(u+x)  is  logarithmically  convex  in  x  ^  0  since  F  is  DFR.  Hence, 
so  is  [F(u+x)]n  and  therefore  H^(x)  is,  since  it  is  a  positively 

weighted  linear  combination  of  logarithmically  convex  functions  [Artin  (1931)]. 
Thus  H^(x)  is  DFR  for  fixed  i=2,...,n.|| 

A  stronger  property  than  IFR  is  the  property  that  F  has  density  f 
such  that  log  f(x)  is  concave  where  finite;  i.e.,  f  is  PF2*  Order 
statistics  do  preserve  the  PF0  property,  as  shown  in 

THEOREM  7.2:  Suppose  f  is  PF ^  with  f(x)  not  necessarily  0  for 

th 

negative  x.  Then  the  density  f.  of  the  i  order  statistic  is  also  PF9 

%  ” l*Yl  Ci 

*  C  l*  *  l-%?& *  «  Z j  u  f  •  •  •  j 

Proof :  When  f  is  PF0,  so  is  F  and  F.  Thus 

fiM  -  »-i )?;•,-!):  Fi'1(«)f"'1(x)f(x) 
is  also  logarithmically  concave.  Equivalently,  f  is  PF2.II 


-39- 


THEOREM  7.3:  Let  f  be  PF 0  with  fix)  net  necessarily  0  for 
x  <  0.  Then  h.t  the  density  of  X.  -  X.  .  is  also  PF„  for  fixed 
i=2t. . .  ,n.  If  f(x)  =  0  for  x  <  Ot  then  h ^  is  PF„,  where  h ^ 
is  the  density  of  Xy 
Proof :  Note 

00 

hi(x)  =  (i_o)"(n_i)'  /  pi  2(u)f (u)f (u+x)Fn  i(u+x)du 

for  i=2,3,...,n.  Since  f  is  so  is  r(u)  =  F*  ^(-u)f(-u), 

s(u)  =  f(u)Fn  1(u).  Since  the  PF£  property  is  preserved  under  convolution, 

00 

hi<x)  ■  (i-2)”(n-i)!  /  r(-u)S(u+x)du 

is  PF2  for  fixed  i=2,3,...,n. 

Assuming  f(x)  =  0  for  x  <  0,  we  see  that  h^  is  PF2  from 

h^x)  =  nf  (x)Fn  1  (x)  .  |  | 
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